package primalgorithms.array;

public class _07AddOne {
    public static int[] plusOne(int[] digits) {
        //从低位向高位遍历数组
        for(int i = digits.length-1;i >= 0;i--){
            if(digits[i] != 9){
                digits[i]++;
                return digits;
            }else {
                digits[i] = 0;
            }
        }
        //程序走到这里，说明原数组每一位都是9
        int[] res = new int[digits.length+1];
        res[0] = 1;
        return res;
    }
}
